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Procede de decodage et d'egalisation conjointe d'un signal 
numerigue protege par un code def ini par un treillis 

L 1 invention concerne un procede de decodage et 

5 d'egalisation conjointe d'un signal numerique protege par 
un code def ini par un treillis. 

Avec 1 1 avenement et le developpement recents de 
l'echange d ' informations par 1 ' intermediate de messages 
numeriques, la transmission fiable et performante de 

10 donnees numeriques est devenue un enjeu economique. 

Parmi les modes de transmission utilises, la 
transmission numerique par paquets occupe une place 
preeminente, en raison de la flexibility et de la 
fiabilite des protocoles de transmission de ces donnees. 

15 Toutefois, le developpement de transmissions a 

tres haut debit sur canaux radioelectriques, presentant 
des caracteristiques de selectivity en frequence variables 
dans le temps, rend necessaire de soumettre les donnees 
numeriques, constitutives de ces messages et support de 

20 ces informations, a un processus de protection par codage 
specif ique. Ces processus de protection ont pour objet 

cP~i n t r oduire — dans — T"e"s — donnees — numeriques — une — certa-i-ne 

redondance, laquelle, en presence de degradation de ces 
donnees du fait de la transmission, permet, dans certaines 

25 conditions, de reconstituer le signal d'origine. A titre 
d'exemple non limitatif, on peut citer la protection de 
donnees numeriques par un code convolutif de rendement 
R = k/n ou le rendement k/n est representatif de la 
redondance introduite, et la transmission ATM 

30 (Asynchronous Transmission Mode) sur un lien radio, avec 
granularite au niveau des cellules ATM- On rappelle que la. 



notion de granularite implique la possibility de 
transmission de chaque cellule ATM isolee, sans 
entrelacement des cellules. 

En raison de la nature physique du canal 
5 radioelectrique, la transmission de donnees numeriques 
s'effectue en presence de trajets multiples de 
propagation. La reception et le decodage de ces messages 
necessitent en consequence une egalisation du signal regu. 
La complexite des traitements d 1 egalisation augmente tres 

10 rapidement avec la dispersion des retards, et, egalement, 
avec le debit des symboles transmis. C'est en particulier 
le cas en milieu urbain, lors de la transmission de 
signaux et messages de radiotelephonie mobile. 

La protection introduite par codage de ces donnees 

15 -numeriques t-ransmises permet de remedier partiellement aux 
erreurs introduites. Toutefois, legalisation rendue 
necessaire par les interferences sur les, symboles, dues 
aux trajets multiples, n'est jamais parfaite et il est 
alors necessaire de disperser le plus possible les 

20 bouffees d' erreurs en sortie de l'egaliseur, afin que le 
decodeur canal puisse fonctionner sur un signal a densite 



d'erreur sensiblement constante plus redulte , 



Un tel mode operatoire peut etre obtenu par un 
processus d 1 entrelacement des donnees codees, ce qui 
25 interdit la notion de granularite, et qui, en outre, 
introduit un retard que l'on cherche necessairement a 
minimiser, ce qui a priori apparait contradictoire . 

De plus, pour de hauts debits, la taille de 
1 ' entrelacement devient prohibitive. 
30 D 1 autre part, la presence d'un decodeur de canal 

en aval du dispositif d 1 egalisation, le sequencement 



egalisation/decodage etant rendu necessaire par le 
sequencement codage /transmission/ tra jets multiples a 
1 ! emission, incite a mettre en ceuvre un processus 
d' egalisation donnant des symboles egalises souples, 
c'est-a-dire dont la valeur ferme est assortie d'une 
valeur de probability de vraisemblance, ce qui augmente 
d'autant la complexity de legalisation et du traitement 
global . 

La presente invention a pour objet de remedier aux 
inconvenients des procedes de 1'art anterieur precedemment 
cites . 

Un objet de la presente invention est en 
consequence la mise en ceuvre d'un procede permettant 
d'effectuer conjointement les operations d'egalisation et 
de decodage de canal directement sur le treillis du 
decodeur canal, treillis dont la complexity est fixe et 
independante de la longueur de la reponse impulsionnelle 
du canal, 

Un autre objet de la presente invention est la 
mise en ceuvre d'un procede permettant d'effectuer 
conjointement les operations d'egalisation et de decodag^s 

e-a-na-1 — de — donnees — numeriques — txansmis.es — sous — forme — de. 

paquets, la reponse impulsionnelle du canal etant supposee 
constante pendant la transmission d'un paquet. 

Un autre objet de la presente invention est la 
mise en ceuvre d'un procede permettant d'effectuer 
conjointement les operations d' egalisation et de decodage 
de canal de donnees numeriques transmises par paquets, en 
1' absence d' entrelacement sur plusieurs paquet s, ce mode 
operatoire etant particulierement adapte aux systemes de 
transmission haut debit qui doivent assurer une 



granularite au niveau paquet, tels que les systemes ATM 
sur liaison radio. 

Un autre objet de la presente invention est la 
mise en oeuvre d'un procede permettant d'effectuer 
conjointement les operations d ' egalisation et de decodage 
de canal supprimant la necessite d'une egalisation a 
sortie souple, du fait du caractere conjoint des 
operations d 1 egalisation et de decodage de canal. 

Un autre objet de la presente invention est la 
mise en oeuvre d'un procede permettant d'effectuer 
conjointement les operations d ' egalisation et de decodage 
de canal particulierement adapte au traitement d'une 
modulation a grand nombre d'etats, ce qui permet de 
s'affranchir de 1 1 augmentation significative de la 
complexity d'un processus au sens du maximum de 
vraisemblance de type classique. 

Un autre objet de la presente invention est enfin 
la mise en oeuvre d'un procede permettant d'effectuer 
conjointement les operations d ' egalisation et de decodage 
de canal permettant d'eviter le phenomene de propagation 
d'erreurs lors du decodage, par mise en oeuvre d'une 

version adaptree^de^lr* ^a~l^^xi~tlm — 

Le procede de decodage et d 1 egalisation conjointe 
d'un signal numerique protege par un code defini par un 
treillis, objet de la presente invention, s' applique a un 
signal transmis par paquets non entrelaces. Chaque paquet 
comporte une sequence connue et une sequence de donnees 
codees, a chaque suite de bits x = {x n }, de bit courant 
x n , soumise au processus de codage defini par un treillis 
et a un processus de modulation, correspondant une suite 
de symboles y = {y n } de symbole courant y n verifiant la 
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relation y n = f (x n ;x n -i;.. , x„- K ) • La suite de bits anterieurs 
au bit courant, e n -i(x) = {x n -i;x n - 2 ;...;x n . K } represente l'etat 
du processus de codage a l'etat anterieur n-1 et le 
symbole courant y n de la suite de symboles verifie la 
5 relation y n = f (x n , e n -i (x) ) . Cette suite de symboles est 
soumise de fait a un filtrage transverse de reponse 
impulsionnelle finie de coefficients de filtrage 







{h 0 ;hi;...;h L } representatif s du canal radioelectrique pour 






engendrer une suite de symboles observes r = {r n }. Chaque 


• 


10 


symbole observe r n verifie la relation r n = z n +b n ou z n 






QeSlQne Un SyiiLDOXe CuUioilt cii suliic <j.u L.aiia± cu un u*i 






bruit residuel affectant ce dernier. Chaque symbole 






courant en sortie du canal courant z n verifie la 


- 




relation : 












= h 0 y n + hiy n -i + ... + h L y n - L 






= <j> (x n ;x n -i;...;x n - L - K ) • 






Ce procede consiste a estimer chaque bit courant x n de la 






suite de bits x= {x n } au sens du maximum de vraisemblance 




20 


par minimisation de l'erreur quadratique entre symbole 


• 




observe et symbole courant en sortie du canal 






e'OO = Sl r - ~ Z X = -"+(x.;x^;.-;x^ K )f , 




25 


11 est remarquable en ce que, pour tout symbole 



courant en sortie du canal z n issu de la transmission, du 
fait de trajets multiples, la suite successive des 
symboles { y n -i,; y n -L+i; y n -i; yn> emise par le processus de 
codage pour la suite de bits x = {x n } correspondant a des 
30 etats successifs e n -i,(x); e n -L+i (x) ; ...;e n -i (x) et finalement 
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15 



20 



25 



e n (x), qui definissent des branches entre nceuds d'etats 
successifs, une succession de branches dessinant un chemin 
d'un treillis representant ce code, ce procede consiste en 
outre a calculer l'erreur quadratique a partir de 
1' ensemble des symboles observes et des branches d'etats 
successifs du processus de codage, en fonction de la 
metrique de branche de la derniere transition e n -i(x)-» 
e n (x) du processus de codage, selon la relation : 

•■w - ?|'- -{§ h - y -f " ?| r - -fe^-f 

Cette metrique de branche est calculee par remontee des 
etats successifs au niveau de chaque nceud d'etat sur une 
longueur egale a la memoire du canal, et a \inhiber, au 
cours de cette remontee, le processus de propagation 
d'erreur du fait du calcul des metriques de branche, par 
memorisation au niveau de chaque noeud i et a chaque 
instant d'un nombre S > 1 de survivants, chaque survivant 
etant defini par une metrique accumulee M(i,t,k) pour le 
nceud i £ 1' instant t pour le survivant de rang k considere 



k e [1,S], et par une mise a jour de chaque survivant a 
1' instant t+1 pour chaque noeud par calcul d'une metrique 
de branche et selection des S meilleures metriques de 
branche parmi 1 1 ensemble des metriques de branche 
possibles au nceud consider^. J Le survivant final est 
determine comme le survivant de plus petite metrique, 
M m (0,x, 1), et la sequence de bits d' information 
correspondante est lue par remontee des noeuds d'etat 
successifs . 




7 

Le procede, objet de la presente invention, trouve 
application a tout systeme de transmission ATM sur lien 
radio, avec granularite. 

II sera mieux compris a la lecture de - la 
5 description et a 1 1 observation des dessins ci-apres, dans 
lesquels, outre la figure 1 relative a 1 1 art anterieur, 

- la figure 2a represente un schema synoptique 
d'un processus de codage et de transmission permettant de 
definir le contexte de mise en ceuvre du procede de 

10 decodage et d ' egalisation conjointe d'un signal numerique 
protege par un code defini par un treillis, conforme £ 
I 1 objet de la presente invention ; 

- la figure 2b represente a titre d'exemple 
illustratif un organigramme representatif du procede de 

15 codage et d 1 egalisation conjointe d'un signal numerique 
protege par un code defini par un treillis, conforme a 
l f objet de la presente invention ; 

- la figure 3a represente a titre illustratif un 
chemin du treillis codeur, en trait plein, et la suite des 

20 symboles z n correspondant a ce chemin ; 

- les figures 3b et 3c representent un schema 
ITTu^train.T^e~~^^l^^ 

noeud du treillis represente en figure 3a ; 

- la figure 4 represente un organigramme d'une 
25 variant e de mise en ceuvre du procede objet de l 1 invention 

tel que represente en figure 2b ; 

- la figure 5a represente un schema synoptique 
d f un mode operatoire utilise pour effectuer des essais de 
simulation de mise en ceuvre du procede objet de la 

30 presente invention ; 
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- les figures 5b et 5c representent differents 
essais comparatifs de. valeurs de taux d'erreur de paquets 
obtenues grace a la mise en oeuvre du procede objet de la 
presente invention et a une solution optimale par ddcodage 
puis egalisation. 

Prealablement a la description proprement dite. du 
procede de decodage et d * egalisation conjointe d'un signal 
numerique protege par un code defini par un treillis, 
objet de la presente invention, des rappels relatifs a 
l'etat de la technique et a l'etat actuel des 
connaissances seront donnes ci-apres. 

Les systemes de transmission d 1 informations , tels 
que les systemes radiomobiles recents a acc£s multiples 
par repartition temporelle, transmettent les donnees sous 
forme de paquets de bits prealablement codes, A 
l'interieur de ces paquets de bits est introduite une 
sequence dite d 1 apprentissage qui permet d f obtenir une 
bonne estimation du canal, incluant les filtres d 1 emission 
et de reception. La forme des paquets retenus dans le 
cadre de 1 1 illustration de la mise en oeuvre du procede, 
objet de la presente invention, est donnee ci-apres en 
reference a la figure 1 relative a 1"' art anterieur. Les 
sequences de bits constitutives des sequences 
d f apprentissage peuvent par exemple etre des sequences de 
Cazac choisies pour leurs proprietes d ' auto-correlation . 

Le canal de transmission introduit ainsi des 
distorsions a la reception, ces distorsions etant appelees 
interferences entre symboles. Dans les solutions connues 
de l f art anterieur, il est necessaire de mettre en ceuvre 
un egaliseur afin de reduire ou tenter de supprimer les 
distorsions precitees. Les fonctions d 1 egalisation et de 



decodage sont separees dans les dispositifs de l'art 

anterieur precites. 

Le contexte de generation des suites de bits dans 
le cadre du processus d' emission des . systemes radiomobiles 
precites est illustre maintenant en liaison avec la figure 
2a. 

D'une maniere generale, on indique que le procede, 
objet *de la presente invention, s' applique a un signal 
numerique tel que represents en figure 1, ce signal 
numerique etant protege par un code defini par un 
treillis. On rappelle, ainsi, que la notion de code defini 
par un treillis recouvre les processus de . codage 
convolutif , le codage de type TCM et le codage en blocs 
par exemple, de maniere non limitative. 

D'une maniere plus, specif ique, le Signal est 
transmis sur le canal radioelectrique selon une 
transmission par paquets non entrelaces,- chacun des 
paquets correspondant a la structure de donnees telle que 
representee en figure 1. 

En reference a la figure 2a f on indique que chaque 
suite de bits x = {x n }, de bit courant x n , est ainsi 
soumise au pggt asOTTisrHdarHcodage-^d^^ 

un processus de modulation auquel correspond une suite de 
symboles y = {y n > r ie symbole courant etant designe par 
y n . Ainsi, chaque symbole courant verifie la relation : 

y n = f (x n ;x n -i;...;x n - K ) 



Dans la relation precedente, on indique que f designe une 
fonction de codage de profondeur K tenant compte du 
processus de modulation. 
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La suite de bits anterieurs au bit courant x n , 
suite de bits designee par e n -i(x), verifie la relation : 

e n -i(x) = {x n -i;x n - 2 ;...;x n - K } 

et represente l'etat du processus de codage a l'etat 
anterieur n-1. Le symbole courant y n de la suite de 
symboles verifie alors la relation (1) : 

10 Yn = f (x„,e a -i(x) ) (1) 

En raison de la presence d'un canal de transmission a 
trajets multiples, la suite de symboles y est de fait 
soumise a un processus equivalent a un filtrage transverse 
15 de reponse impulsionnelle finie pour lequel . les 
coefficients de filtrage peuvent ' etre def inis par 
{h 0 ;hi;...;h L } . Ces coefficients de filtrage • soht 
representatifs du canal radioelectrique de transmission. 

Ainsi que represente en figure 2a, la succession 
de 1 'operation de codage/modulation puis de transmission 
par le canal a trajets multiples permet d'engendrer une 
suite- de symboles observes notee r = {r n }, chaque symbole 
observe correspondant en fait a un symbole courant en 
sortie de canal, note z n , auquel un bruit residuel b n est 
ajoute, ce bruit residuel affectant chacun des symboles 
courant en sortie de canal precite. Le bruit residuel est 
un bruit blanc Gaussien centre. 

Ainsi, chaque symbole observe r n verifie la 
relation : ' 



20 



25 
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Chaque symbole courant en sortie du canal verif ie la 
relation (2) : 

z„ = g(y n ;yn-i;-;yn-L) 

5 = h 0 y n + hj.yn-1 + ••• + h L y n - L (2) 

— <J> (x n ; x n -i; x 0 -l-k) 

Selon un aspect remarquable du procede, objet de 
la presente invention, en reference a la figure 2a, on 

10 indique que le processus de codage/modulation et le 
processus de transmission par le canal a trajets multiples 
sont assimiles a une mise en cascade d'un code externe et 
d'un code interne, la fonction de code interne etant 
remplie par le canal de transmission a trajets multiples. 

15 Ainsi, les codes interne et externe sont respectivement 
constitues par un dispositif a memoire qu'on peut 
representer par un treillis. A 1' ensemble, codeur canal + 
canal de transmission, correspond un treillis "global", 
appele super-treillis, dont le nombre d'etats est egal au 

20 produit du nombre d'etats des deux treillis elementaires, 
c'est-a-dire un nombre d'etats egal a 2 L+K pour une 
— modulation BPSK et un code de rendement lVnr— De— pxocede 
objet de la presente invention est remarquable en ce qu'il 
utilise seulement le treillis du codeur canal, dont le 

25 nombre d'etats est independant du nombre d'etats de la 
modulation et de la longueur L du canal. 

Alors que la complexite du treillis du code 
interne, c'est-a-dire du treillis engendre par le canal a 
trajets multiples croit de facon exponentielle avec le 

30 nombre d'etats de la modulation et la longueur du canal en 
temps symbole, le simple decodage du super-treillis ainsi 
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constitue est rendu prohibitif en complexity pour les 
transmissions a haut debit. 

Dans les solutions les plus simples, la reduction 
du super-treillis est ramenee au seul treillis de codage 
5 externe, la metrique de branche etant alors calculee a la 
maniere d'un processus de DFSE, pour Decision Feedback 
Sequence Estimation, par remontee des nceuds du treillis 
ainsi simplifie. Toutefois, un tel processus n'apparait 
pas suf f isamment efficace car il presente 1 1 inconvenient 

10 d'un phenomene de propagation d'erreurs lors de la 
remontee des noeuds successive, erreurs inherentes au 
processus DFSE precite. 

Le procede, objet de la presente invention, a pour 
objet de remedier aux inconvenients de la technique 

15 anterieure precitee par la determination de la reception 
optimale a partir du super-treillis et par la mise en 
ceuvre d'une technique de decodage de Viterbi generalisee, 
plus communement designee par decodage GVA, pour 
Generalized Viterbi Algorithm. 

20 Pour une description plus detaillee de ce 

processus de decodage GVA, on pourra utilement se reporter 
l 1 article publie par T.HASHIMOTO, intitule A List-Type 
Reduced-Constraint Generalization of the Viterbi 
Algorithm, IEEE Transactions on Information Theory, 

25 Vol.IT-33, No. 6, Nov. 1987. 

Ainsi, conformement a un aspect* particulierement 
remarquable du procede, objet de la presente invention, 
celui-ci consiste a estimer chaque bit courant x n de la 
suite de bits x = {x n } au sens du maximum de vraisemblance 

30 par minimisation de l'erreur quadratique entre symbole 
observe et symbole courant en sortie du canal z n . 
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Sur la figure 2b, on a represents, pour ameliorer 
la comprehension de la raise en ceuvre du procede, objet de 
la presente invention, l'etape de codage representee a 
l'etape 1000 a partir de la suite de bits x, suivie d'une 
5 etape 1001 correspondant a la transmission a trajets 
multiples pour engendrer la suite de symboles observes 
r = {r n > et la suite de symboles courants en sortie du 

canal z = { z n ) • 

L'etape 1001 est alors suivie d'une etape 1002 
10 permettant d'initier 1' estimation de x n par la 
minimisation de l'erreur quadratique verifiant la 
relation : 

15 En reference a la figure 3a, on indique que pour 

tout symbole courant en sortie du canal z n issu de la 
transmission par trajets multiples, la suite successive 
des symboles y n-L ! yn-L+i # ••• * y etant emise par le processus de 
codage pour la suite de bits precitee, le processus de 

20 codage/modulation et de transmission correspond a des 

4^^ s _ s . U cces^if^— e n -i,4x^^-en-i*i4xi-;-^;-en^i-(x) — et finalement e n ( X ), 

ces etats successifs correspondant a des branches entre 
nceuds d' etats successifs ainsi que represents sur la 
figure 3a precitee. 

25 L' estimation des bits successifs x„ au sens du 

maximum de vraisemblance, conformement au procede objet de 
la presente invention, conduit alors a chercher la suite 
de bits {x„} qui minimise l'erreur quadratique exprimee 
precedemment . 
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Conf ormement au procede, objet de la presente 
invention, cette erreur quadratique peut etre exprimee en 
tenant compte des relations precedentes sous la forme de 
la relation (3) : 

s 2 (x) = 2>. -g(y 0 ;y 0 -,v..,y n . L )I l 



(3) 

avec y n = f (x n ; e n -i (x) ) . 

10 Dans la relation (3) precedente, le terme r n -j^h.y^j peut 
etre mis sous la forme : 

r. " {h 0 f (x„ ;e 0 _, (x))+ h,f (x... ; e o _ 2 (x)) + ... + h L f (x o , L ; e n . L (x))} . 

15 Le terme entre accolades de la relation precedente 
correspond a la reponse du filtre transverse representatif 
du canal de transmission a trajets multiples soumis A la 
suite des symboles a la suite du . processus de 
codage /modulation sur une longueur L correspondant I la 

20 memoire du canal, cette suite de symboles s'6crivant 
yn-L,yn-L+i/.-,yn-i/yn- Cette suite est emise par le codeur a 
t = n dans l'hypothese d'une suite de bits x = {x n }. Dans 
ces conditions, le codeur passe alors par les etats 
e n -L(x) ,e n -L+i(x) ,.~,e n -i (x) pour aboutir dans l'etat e n (x) . Le 

25 symbole courant en sortie du canal lors de la derniere 
transition est alors egal a z a = /^h k y B . k . 
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La relation (4) ci-apres : 

definit ainsi la metrique de branche de la derniere 
transition e„-i(x)-> e„(x) et peut etre calculee a la 
maniere d'un processus DFSE en remontant les etats 
successifs visites precedemment. Cette metrique depend du 
chemin suivi dans le treillis pour arriver dans un etat 
e n (x) donne. 

Ce mode de calcul de la metrique contient 
intrinsequement le probleme de propagation d'erreur 
precedemment mentionne dans la description. 

Pour cette raison, et dans le but de rendre 
robuste et efficace le procede de decodage et 
d'egalisation conjointe, objet de la presente invention, 
celui-ci consiste en outre, a l'etape 1003 representee en 
figure 2b, a inhiber au cours de cette remontee le 
processus de propagation d'erreur du fait du calcul des 
metriques de branche, cette inhibition etant realisee par 
memorisation, au niveau de chaque nceud i et a chaque 



instant t, d'un nombre S superieur a 1 de survivants, 
chaque survivant etant defini par une metrique M(i,t,k) 
pour le nceud i a 1' instant t pour le survivant de rang k 
considere. Pour S survivants, on rappelle que k s [0,S-1]. 
25 Une mise a jour de chaque survivant est alors effectuee a 
1' instant t+1 pour chaque nceud i par calcul d'une metrique 
de branche et selection des S meilleures metriques de 
branche parmi 1' ensemble des 2S metriques de branche 
possibles au nceud considere- 
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L'etape 1003 precedemment decrite est alors suivie 
d'une etape 1004 consistant a determiner le survivant 
final de plus petite metrique M m (0,T, 1) et a lire la 
sequence de bits d' information correspondante par remontee 
5 d'etat des nceuds d'etats successifs. 

On comprend bien sur que le procede, objet de la 
presence invention, peut alors etre repete pour toute 
suite de bits suivante correspondant a un message 
transmis. 

10 Une description plus detaillee du processus 

d f inhibition de la propagation d'erreurs sera maintenant 
donnee en liaison avec la figure 3b. 

En reference a la figure 3b precitee, on indique 
que le processus d' inhibition de propagation d'erreurs 

15 consiste a retenir un nombre S > 1 de survivants en chaque 
nceud de rang i et a chaque instant t. En effet, si le vrai 
chemin du treillis, celui qui correspond a la sequence de 
symboles emise, n'est pas le meilleur a un instant donne, 
il ne doit cependant pas etre perdu def initivement . 

20 En reference a la figure precitee, on indique que 

le symbole courant en sortie du c anal z o = ^h k y B fc .est 

k 

obtenu dans I'hypothese ou on arrive a l'6tat e n (x) par la 
succession d'etats e n - L (x) , e n -L+i (x) , e a -i (x) , tel que 
represents au dessin. 

25 Dans l'hypothese a titre d'exemple non limitatif 

d'un treillis issu d'un code convolutif de rendement 1/n 
correspondant done a un treillis comportant N = 2 K etats, 
de chaque nceud partent ainsi deux branches, l'une 
correspondant a un bit de valeur 0 a 1' entree du codeur, 

30 1' autre a un bit 1 a cette meme entree du codeur. 
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A chaque nceud de rang i et a chaque instant t sont 
stockes S survivants, chaque survivant correspondant a une 
suite de bits, notee S ltt .k ou i designe le rang du nceud 
considere, t 1' instant correspondant et k le rang du 
survivant considere tel que 0 < k < S-l. Chaque suite de 
bits constitutive d'un survivant est caracterisee par une 
longueur appelee metrique accumulee de chemins, notee 
M(i,t,k), .c'est-a-dire metrique du k* me survivant au nceud 
de rang i a 1' instant t donne. On rappelle que la notion 
de metrique correspond a la definition selon laquelle, 
dans la theorie de la mesure dans un espace donne, la 
notion de metrique est basee sur la formule de la distance 
entre deux points de cet espace. 

Les valeurs de metrique M(i,t,k) etant connues a 
un instant t quelconque, leur mise a jour a 1' instant t+1 
peut etre effectuee de la maniere ci-apres, dans le cas 
d'un code de rendement 1/n : 

- tout nceud de rang i est consecutif a deux 
antecedents ou ancetres, ainsi que represents en figure 
3c, ji et j 2 , lesquels sont determines par leurs ensembles 
de S survivants respectifs tel que Sji.t.k et S j2 , t ,k avec 
0 £ k £ S-l et de metriques respectives. M(ji,t,k) et 
M(j 2 ,t,k).Il existe ainsi 2S manieres possibles 
d'atteindre un nceud de rang i a 1' instant t+1 a raison de 
S possibility pour l'ancetre ji a 1 ' instant t et 
S possibility pour l'ancetre j 2 a ce meme instant t, 
chaque ancetre etant de la forme d'un survivant a 
1' instant t prolonge d'une branche allant de j x , 
respectivement j 2 , vers le nceud de rang i. 

Pour chacun des 2 x S candidats, la metrique de la 
derniere branche, c'est-a-dire celle incidente au nceud de 
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rang i, est calculee selon la relation (4) precedente en 
remontant les chemins survivants en chaque ancetre ji et 
j 2 . Les metriques de branche ainsi obtenues sont notees 
8m(j,i,k) et 1'on obtient ainsi les quantites : 
M(ji,t,k) + 5m(ji,i,k) 

pour k = 0,...,S-1 
•* M(j 2 ,t,k) + 8m(j 2 ,i,k) 

avec k = 0,...,S-1. 
II est ainsi possible de retenir, pour le nceud de rang i a 
1' instant t+1, les S meilleurs chemins parmi les 2 x S 
possibles, ce qui permet d'obtenir S survivants pour le 
noeud de rang i a 1' instant t+1. 

En ce qui concerne la mise en oeuvre de l'etape 
1004, on indique que celle-ci peut etre effectuee 
lorsqu'on a regu tous les symboles codes d'un paquet et 
que les operations precedentes ont ete realisees, le 
survivant final de plus petite metrique pouvant alors etre 
determine. II s 1 agit dans cette hypoth£se de la mise en 
oeuvre d'un algorithme de Viterbi selon une version etendue 
et il est alors possible de remonter le meilleur chemin 
pjojur^li rje_lja_sAq:uen_c^ 

par une operation de remontee, connue sous le nom de Back 
Tracking en langage anglo-saxon. En ce qui concerne le 
nombre de survivants retenus, on indique que S peut etre 
pris egal a 4, de maniere non limitative. 

Une description plus detaillee d'un mode 
operatoire specif ique permettant d'ameliorer la fiabilite 
du procede, objet de la presente invention, sera 
maintenant donnee en liaison avec la figure 4. 

Sur la figure 4, on a represents le mode 
operatoire specifique prScite, lequel peut consister, en 
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une etape 2000, a determiner le second meilleur survivaht 
vis-a-vis du survivant de plus petite metrique, la 
metrique de ce survivant final adjacent etant notee 
M m . (0,x,l), cette metrique <§tant voisine et immediatement 
superieure a la plus petite metrique precedemment 
mentionnee dans la description. 

L' etape 2000 peut alors etre suivie d'une etape 
^2001 consistant a calculer un ecart de metrique, valeur 
absolue de la difference de metriques entre la plus petite 
metrique et la metrique voisine immediatement superieure, 
cet ecart de metrique verifiant la relation : 

S M =iM„-M B .| 

A titre de simplification, les metriques ont ete designees 
par M m pour la metrique la plus petite et M m . pour la 
metrique voisine immediatement superieure a la plus petite 
metrique. 

L' ecart de metrique est ensuite compare, en une 
etape 2002 de test, a une valeur de seuil. selon la 
relation : 

Sm < S e 

la va _i^ u . r _ de seuil s e pouvant etre definie a partir de 



resultats experimentaux et de conditions d' utilisation. 

Si 8m est inferieur au seuil 2002, les deux 
meilleurs survivants sont trop proches et le choix entre 
les deux h'est pas fiable. Le paquet est declare efface, 
2004, car les deux decodages sur les deux chemins auraient 
conduit a des resultats differents. 

Dans le cas contraire, 8* > seuil, le decodage est presume 
correct et le paquet est accepte, 2003. 
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Des simulations ont ete realisees afin de mettre 
en evidence les performances du procede, objet de la 
presente invention, precedemment decrit. 

Sur la figure 5a, on a represents les modes 
5 operatoires correspondants dans le cadre d'un schema 
synoptique pour la partie canal a partir d'une source 
binaire Ai, d'un codeur introduisant un codage convolutif 
A 2 , d'une modulation de canal de type MDP4 A3, d'une 
insertion de sequence connue de type CAZAC A 4 , et d'un 
10 filtrage en racine de Nyquist A 5 . 

En ce qui concerne la transmission par. le canal 
radioelectrique multitrajets, celui-ci correspondait a un 
canal radiomobile Bi suivi de 1' addition d'un bruit blanc 
Gaussien additif (Additive White Gaussian Noise) B 2 . 
15 En ce qui concerne la partie reception, celle-ci 

correspondait a un filtrage en racine de Nyquist Ci, suivi 
d'une estimation de canal C 2 puis d'une egalisation et 
d'un decodage conjoints, conformes au procede objet de la 
presente invention, C3, et d'une decision C 4 . 
20 Les essais de simulation ont ete realises grace au 

logiciel COSSAP, commercialise par la societe SYNOPSYS. Le 
facteur de roll-off du filtrage en racine de Nyquist a §te 
fixe a 0,25 et le code convolutif utilise etait un code de 
longueur de contrainte 5, soit un treillis de 16 etats. 
25 Les polynomes generateurs etaient de la forme : 
Gi(D) = 1+D 3 +D 4 
et 

G 2 (D) = 1+D+D 3 +D 4 
introduisant une distance minimale de 7 . La modulation 
30 choisie en sortie du code convolutif etait une modulation 
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de phase a quatre etats tournee de 45° afin d'utiliser les 

sequences CAZAC. 

La figure 5b represente les resultats d'essais 
avec un canal radioelectrique fixe, c'est-a-dire un canal 
comportant des coefficients de filtrage h 0 , hi, h 2 et h3.de 
valeur fixee. Ces coefficients avaient les valeurs donnees 
ci-apres dans le tableau 1 : 



TABLEAU 1 



h 0 




h 2 


h 3 


0.38 


0.60 


0.60 


0.38 



Les resultats, compares avec la solution optimale, sont 
representes en figure 5b. 

A 1' observation de la figure 5b, on peut constater 
qu'alors que le procede, objet de la presented invention, 
est sous-optimal, il donne toutefois des ■ performances 
proches de la solution optimale. pour une complexity 
abordable, c'est-a-dire S = 4. 

La courbe de decodage pur, en trait mixte, 
correspond aux performances du— code— convoiuti-f— choi-si-en- 
bruit Gaussien. Les resultats obtenus sont representes en 
trait continu pour la mise en ceuvre du procede, objet de 
la presente invention. La degradation introduite par 
rapport au cas du decodage pur semble §tre inferieure a la 
valeur 4,2 dB et resulte de 1 ' interaction entre le 
treillis du canal, code interne, et treillis du codage, 
code externe. Le procede, objet de la presente invention, 
permet d'obtenir un resultat proche de la solution 
optimale representee par points sur la figure 5b, l'axe 
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des abscisses etant gradue en decibel dB et 1 1 axe des 
ordonnees en taux d'erreur de bit BER. 

Les figures 5c a 5h representent le taux d'erreur 
de trames en ordonnees FER, vis-^a-vis du niveau : en 
5 decibels en abscisses. En effet, pour des systemes du type 
ATM fixe ou radio, seul le taux d'erreur de cellule ou de 
trame est pertinent. 

Sur la figure 5c, on a represents le cas d 1 lin 
canal radiomobile de type Typical Urban du GSM pour un 

10 debit utile a 2 Mbit/s. Les coefficients du filtre 
representatif s du canal de transmission radioelectrique 
suivent une distribution Gaussienne complexe,. leur 
variation temporelle etant donnee par un profil Doppler 
normalise. Au debit de 2 Mbit/s, un tel canal 

15 radioelectrique presente beaucoup d' interferences entre 
symboles en raison du haut niveau du debit. Le. canal de 
type Typical Urban represents en figure 5c correspond a 
une situation de type macrocellulaire urbairi pour lequel 
le debit a 2 Mbit/s correspond bien a 1* evolution des 

20 services mobiles vers le multimedia. Les valeurs des 
coefficients de filtrage sont donnees dans le tableau 2 
pour le canal radioelectrique correspondant : 
TABLEAU 2 



Numero 
coefficient i 


Temps relatif (us) 


Puissance moyenne (dB) 


Spectre Doppler 


1 


0.0 


-3.0 


CLASS 


2 


0.2 


0.0 


CLASS 


3 


0.5 


-2.0 


CLASS 


4 


1.6 


-6.0 


CLASS 


5 


2.3 


-8.0 


CLASS • 


6 


5.0 


-10.0 


CLASS 
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A 1' observation de la figure 5c, on constate que 
le choix de S = 4 ou S = 8; ne provoque pas de changement 
tres significatif des performances. En consequence, on 
peut conclure que 1' optimum est sensiblement atteint pour 
5 S = 4. 

Des essais de simulation ont ete egalement 
realises dans le cadre du pro jet BRAN pour un debit utile 
egal a* 25 Mbit/s, le pro jet BRAN, pour Broadband Radio 
Access Network en langage anglo-saxon, correspondent a un 

10 projet europeen visant la normalisation des reseaux radio 
ATM a haut debit dans des environnements de type 
interieur. Ce projet reunit cinq modeles de canaux tres 
severes, c'est-a-dire tres selectifs en frequence, modele 
A, B, C, D et E pour lesquels des essais ont ete realises 

15 et reportes aux figures 5d a 5h decrites ci-apres. Le 
debit utilisateur de 25 Mbit/s pour une bande de 2 5 MHz 
etait fixe pour un taux d'erreur de trame admissible fixe 
. a 10" 2 . 

Les differents types de canaux correspondant au 
20 modele precite sont plus ou moins faciles a egaliser en 
fonction de leur statistique d • evanouissement et de leur 
d61ai rms. Le modele D represents en figure 5g est le seui 
a contenir un evanouissement de type Rice, ce modele etant 
facile a egaliser. Le modele E est le plus difficile a 
25 egaliser, car son delai RMS atteint 250 ns et necessite 
une sequence d' apprentissage permettant d'estimer le canal 
sur une duree de pres de 50 symboles. Les performances 
sont ici dependantes du nombre de survivants S choisi. 
Toutefois, le choix S =4 semble un bon compromis 
30 performance/complexite pour 1' ensemble des canaux. 
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Les parametres radioelectriques du modele A 
represents en figure 5d sont donnes dans le tableau 3 ci- 
apres : 
TABLEAU 3 



Numero Coeff. 


Retard (ns) 


Puissance moyenne 
' (dB) 


Facteur de Rice 
K 


Soectre 
Doppler 


1 - v 


0 


0.0 


0 


CLASS 


2 


10 


-0.9 


0 


CLASS 


3 


20 


-1.7 


0 


CLASS 


4 


30 


-2.6 


0 


CLASS 


5 


40 


-3.5 


0 


CLASS 


6 


50 


-4.3 


0 


CLASS 


7 


60 


-5.2 


0 


CLASS 


8 


70 


-6.1 


0 


CLASS 


9 


80 


-6.9 


0 


CLASS . 


10 


90 


-7.8 


0 | 


CLASS 


11 


110 


-4.7 


0 


CLASS 


12 


140 


-7.3 


0 


CLASS 


13 


170 


-9.9 


0 


CLASS 


14 


200 


-12.5 


0 


CLASS 


15 


240 


-13.7 


0 


CLASS 


16 


290 


-18.0 


0 


CLASS 


17 


340 


-22.4 


0 


CLASS 


18 


390 


-26.7 


0 


CLASS 
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Ceux du modele B sont donnes dans le tableau 4 ci- 



apres 



TABLEAU 4 



Numero coeff. 


Retard (ns) 


Puissance moyenne 
(dB) 


r acieur ae xvice 
K 


Spectre 
Doppler 


1 


0 


-2.6 


0 


CLASS 


2 


10 


-3.0 


0 


CLASS 


3 


20 


-3.5 


0 


CLASS 


4 


30 


-3.9 


0 


CLASS 


. 5 


50 


o:o 


0 


CLASS 


6 


80 


-1.3 


0 


CLASS 


7 


110 


-2.6 


0 


CLASS 


8 


.. 140 


-3.9 


0 


CLASS 


9 


180 


-3.4 


0 


CLASS 


10 


230 


-5.6 


0 


CLASS 


11 


280 


-7.7 


0 


CLASS 


12 


330 


-9.9 


0 


CLASS 


13 


380 


-12.1 


0 


CLASS 


14 


430 


-14.3 


0 


CLASS 


15 


490 


-15.4 


0 


CLASS 


16 


560 


-1-8^4 


0 


CLASS 


17 


640 


-20.7 


0 


CLASS 


18 


730 


-24.6 


0 


CLASS 
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Ceux du modele C sont donnas dans le tableau 5 : 



TABLEAU 5 



Numero coeff. 


Retard (ns) 


Puissance moyenne 
(dB) 


Facteur de Rice 
K 


Doppler 


1 


0 


• -3.3 


0 


CLASS 


2 - v 


10 


-3.6 


0 


CLASS 


3 


20 


-3.9 


0 


CLASS 


4 


30 


-4.2 


0 


CLASS 


5 


50 


0.0 


0 


CLASS 


6 


. 80 


-0.9 


0 


CLASS 


7 


110 


-1.7 


0 


CLASS 


8 


140 


-2.6 


0 


CLASS 


9 


180 


-1.5 


0 


CLASS 


10 


230 


-3.0 


0 


CLASS 


11 


280 


-4.4 


0 


CLASS 


12 


330 


-5.9 


0 


CLASS 


13 


400 


-5.3 


0 


CLASS 


14 


490 


-7.9 


0 


CLASS 


15 


600 


-9.4 


0 


CLASS 


16 


730 


-13.2 


0 


CLASS 


17 


880 


-1-6.3 


e 


CLASS 


18 


1050 


-21.2 


0 


CLASS 
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Ceux du modele D sont donnes dans le tableau 6 

apres : 
TABLEAU 6 



Numero coeff. 


Retard (ns) 


.r msssmce moyenut; 
(dB) 


TTarteur de Rice 

K 


Spectre 

Mr 

Doppler 


1 V 


0 


0.0 


10 


CLASS + SPIKE 


2 


10 


-10.0 


0 


CLASS ! 


3 


20 


-10.3 


0 


CLASS 


4 


30 


-10.6 


0 


CLASS 


5 


50 


-6.4 


0 


CLASS ~~ 


6 


80 


-7.2 


0 


CLASS ~~ 


7 


110 


-8.1 


0 


CLASS 


8 


140 


-9.0 


0 


CLASS 


9 


180 


-7.9 


n 
u 


CLASS 


10 


230 


-9.4 


0 


CLASS 


11 


280 


-10.8 


0 


CLASS 


12 


330 


-12.3 


0 


CLASS 


- 13 


400 


-11.7 


0 


CLASS 


14 


490 


-14.3 


0 


CLASS 


15 


600 


-15.8 


0 


" CLASS ~~ 


16 


730 


-19. 6 


0 


CLASS 


17 


880 


-22.7 


0 


CLASS 


18 


1050 


-27.6 


0 


CLASS 
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Ceux du modele E sont donnes dans le tableau 7 ci- 

apres : 
TABLEAU 7 



Numero coeff. 


Retard (ns) 


Piii««5inf*p mnvpnnp 

JL UiaSalltC IllujCllUC 

- (dB) 


Era /<f All mm /In USaa 

x'dcieur ue xvice 
K 


Spectre 
Doppler 


1 v . 


0 


-4.9 


0 


CLASS 


2 


10 


-5.1 


0 


CLASS 


3 


20 


-5.2 


0 


CLASS 


4 


40 


-0.8 


0 


CLASS 


5 


70 


-1.3 


0 


CLASS 


6 


100 


-1.9 


0 


CLASS 


7 


140 


-0.3 


0 


CLASS 


8 


190 


-1.2 


0 


CLASS 


9 


240 


-2.1 


0 


CLASS 


10 


320 


0.0 


0 


CLASS 


11 


430 


-1.9 


0 


CLASS 


12 


560 


-2.8 


0 


CLASS 


13 


710 


-5.4 


0 


CLASS 


14 


880 


-7.3 


0 


CLASS 


15 


1070 


-10. 6 


0 


CLASS 


lb 


1280 


-13.4 


0 


CLASS 


17 


1510 


-17.4 


0 


CLASS 


18 


1760 


-20.9 


0 


CLASS 
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REVENDICATIONS 

1. Procede de decodage et d * egalisation conjointe 
d'un signal numerique protege par un code defini par un 
treillis, ce signal etant transmis sur un canal 
5 radioelectrique selon une transmission par paquets non 
entrelaces, chaque paquet comportant une sequence connue 
et une sequence de donnees codees, a chaque suite de bits 
x = Un}, de bit courant x n/ soumise au processus de 
codage defini par un treillis et a un processus de 
0 modulation correspondant une suite de symboles y = {y„} de 
symbole courant y n verifiant la relation y„ = 
f(x n ;x n - 1 ;...;x n . K ) / la suite de bits anterieurs au bit 
courant e n -i(x) = {x^/x^; ...;x n - K } representant l'etat du 
processus de codage a l'etat anterieur n-1 et le symbole 
15 courant y„ de la suite de symboles verifiant la relation 
y„ = f (x n ,e n -i(x) ) / la suite de symboles etant soumise a un 
filtrage transverse de reponse impulsionnelle finie de 
coefficients de filtrage {h 0 ;h i; ...;h L } representatif s du 
canal radioelectrique pour engendrer une suite de symboles 
20 observes r = {r„>, chaque symbole observe r n verifiant la 
relation r n = z n +b n ou z n designe un symbole courant en 

sor tie du canal et b„ un brxrit— residue-1— af-feetant— ee- 

dernier, chaque symbole courant en sortie du canal z n 
verifiant la relation : 
25 z n = g(y n ;yn-i;-;yn-L) 

= h 0 y n + h x y n -i + - + h L y n -L 
= <ji ( x n ; x n -i ; ... ; x n _L-K ) 
ce procede consistant a estimer chaque bit courant x n de 
la suite de bits x={x n } au sens du maximum de 
30 vraisemblance par minimisation de l'erreur quadratique 
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entre symbole observe et symbole courant en sortie du 
canal, 

£ '(x) = £|r. -z.f = ZK -i(x.;x,.,;...;x„. L . K )| ! , 

a n 

caracterise en ce que, pour tout symbole courant en sortie 
du canil z n issu de la transmission,, du fait de trajets 
multiples, la suite successive des symboles { y n - L ; y n -L+i ; y n - 
i;yn) etant emise par le processus de codage pour la suite 
de bits x = {x n }, ce processus de codage correspondant a 
des etats successifs e n - L (x); e n - L+ i (x) ;...;e n -i (x) et 
finalement e n (x), correspondant a des branches entre nceuds 
d 1 etats successifs du treillis du code, ce procede 
consiste en outre : 

- a calculer ladite erreur quadratique a partir de 
1 1 ensemble des symboles observes et des branches d 1 etats 
successifs du processus de codage, en fonction de la 
metrique de branche de la derniere transition e n -i(x)-> 
e n (x) du processus de codage, selon la relation : 



b L kao Jo ^ kKI J 



ladite metrique de branche etant calculee par remontee des 

etats successifs au niveau de chaque nceud d'etat sur une 
longueur egale a la memoire du canal ; 

- a inhiber, au cours de cette remontee, le 

processus de propagation d 1 erreur du fait du calcul des 
metriques de branche par memorisation au niveau de chaque 

nceud i et a chaque instant d'un nombre S > 1 de 
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survivants, chaque survivant etant defini par une metrique 
accumulee M(i,t,k) pour le noeud i a 1' instant t pour le 
survivant de rang k considere k e [0, S-l] , et par une 
mise a jour de chaque survivant a 1 1 instant t+1 pour 
chaque nceud par calcul d'une metrique de branche et 
selection des S meilleure's metriques de branche parmi 
1' ensemble des metriques de branche possibles au noeud 
considere ; 

- a determiner le survivant final de plus petite 
metrique, M m (0,T,0), et a lire la sequence de bits 
d' information correspondante, par remontee des noeuds 

d' etat success if s . 

2. Procede selon la revendication 1, caracterise 
en ce que celui-ci consiste en outre : 

- a determiner un survivant final adjacent de 
metrique M m . (0,x,l) voisine immediatement superieure a la 
plus petite metrique, 

- a calc.uler un ecart de metrique valeur absolue 
de la difference de metrique entre la plus petite metrique 
et la metrique voisine immediatement superieure, 

S^HM^M-^ : 

- a comparer cet ecart de metrique a une valeur de 
seuil 5 M ^ S e , cette valeur de seuil S e etant definie a 
partir de resultats experimentaux et de conditions 

25 d'utilisation ; 

- a rejeter le survivant final lorsque ledit ecart 
de metrique satisfait a la comparaison d 1 inf eriorite a 
cette valeur de seuil, ce qui permet d'ameliorer la 
fiabilite du procede. 
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